Gulf Coast of Mexico Holidays from AU$1,555
Book a Hotel + Flight or Car together to unlock savings
Photo by Amritha
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
The Latest Gulf Coast of Mexico Holiday Deals
Price found within the past 48 hours. Click for updated prices.
The LEEF Hotel
Citrus Grove
Price was AU$3,182, price is now AU$1,555 per person
AU$1,555
per person
14 Aug - 21 Aug
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
8.6/10 Excellent! (639 reviews)
It was a really nice and quiet location. The kiosk check-in was a plus!
Reviewed on 31 May 2026
Kimpton Everly Hotel Hollywood by IHG
Hollywood
Price was AU$3,508, price is now AU$2,113 per person
AU$2,113
per person
14 Aug - 21 Aug
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9/10 Wonderful! (1,006 reviews)
Nice staff, room has everything it needs. there was blood stains on the lamp shade. also all the doors on the closet in front of the fridge could use WD40 it's so loud. Valet is also a bit overpriced
Reviewed on 29 May 2026
The Hollywood Roosevelt
Hollywood
Price was AU$3,617, price is now AU$2,182 per person
AU$2,182
per person
14 Aug - 21 Aug
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Los Angeles (LAX)
9/10 Wonderful! (1,994 reviews)
The pool is unmatched. Tremendous view of the hotel. But this pool is one of the few left at a hotel that truly has a deep end, about 13 feet. Numerous grand palm trees are everywhere. Nothing more Hollywood than this spot.
Reviewed on 31 May 2026
OC Hotel Costa Mesa
East Side Costa Mesa
Price was AU$3,322, price is now AU$2,036 per person
AU$2,036
per person
9 Aug - 16 Aug
found 1 day ago
Return direct flight included
Brisbane (BNE) to Los Angeles (LAX)
9/10 Wonderful! (1,489 reviews)
The property was very clean and well kept. The employees were very nice and helpful.I would go there again if I was in the area or recommend it to friends.
Reviewed on 31 May 2026
Our guide on where to stay in Gulf Coast of Mexico
Find the best Gulf Coast of Mexico areas and neighborhoods for the activities you enjoy most. Learn more about Gulf Coast of Mexico
Zona Hotelera
4.5/5(68 area reviews)
Relax on white-sand beaches or poolside at luxury hotels, dive at an underwater museum, swim with dolphins and visit archaeological ruins.
Gulf Coast of Mexico Holiday
Our pick of the best Gulf Coast of Mexico Hotel Deals
Occidental at Xcaret Destination - All Inclusive
Carretera Federal 307, KM 282 Playa del Carmen QROO
The price is AU$385 per night from 2 June to 3 June
AU$385
2 June - 3 June
includes taxes & fees
8.4/10 Very Good! (5,313 reviews)
"Very nice hotel"
Reviewed on 31 May 2026
Sunscape Cancun All-Inclusive Resort & Spa by Hyatt
Zona Hotelera Cancun QROO
The price is AU$421 per night from 28 June to 29 June
AU$421
28 June - 29 June
includes taxes & fees
9/10 Wonderful! (6,761 reviews)
"Only issue we had was the food. Property was great amenities were great food was limited and overall just not good dinner options were kinda limited seem like the different restaurants serve the same things taste overall of the food wasn’t good breakfast was great lunch dinner not so much"
Reviewed on 31 May 2026
Hotel Riu Palace Kukulkan - Adults Only - All Inclusive
Boulevard Kukulcan km 12 Cancun QROO
9.2/10 Wonderful! (4,944 reviews)
"First class service from the curb and back again."
Reviewed on 31 May 2026
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Discover the most popular places to visit in Gulf Coast of Mexico
Xcaret Eco Theme Park
4.5/5(3 reviews)
Immerse yourself in the natural and cultural heritage of Mexico with a visit to this popular archaeological park.
Playa del Carmen Main Beach
4/5(14 reviews)
Nothing says holiday like spending a lazy day at Playa del Carmen Main Beach, a popular beach in Playa del Carmen. Stroll along the seaside or experience the area's festivals.
Maroma Beach
4/5(7 reviews)
Nothing says holiday like spending a lazy day at Maroma Beach, a popular beach in Playa del Carmen. Discover the top-notch restaurants and entertainment choices in this romantic area.
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
